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ABSTRACT 



Methods and apparatus for enabling intra-agent mobility by 
a mobile node are disclosed, thereby permitting a mobile 
node to register with a Home Agent via a Foreign Agent 
where the Home Agent and the Foreign Agent are provided 
in the same router. A method of registering a mobile node 
visiting a Foreign Agent with a Home Agent includes 
receiving a registration request packet specifying a Home 
Address and a care-of address. It is then determined whether 
the Home Address specified in the registration request 
packet is equivalent to a Home Agent address associated 
with the router. In addition, it may be determined whether 
the care-of address specified in the registration request 
packet is equivalent to a Foreign Agent address advertised 
by the router. Alternatively, it may be determined whether 
the D bit specified in the registration request packet is set 
and the care-of address specified in the registration request 
packet is a collocated care-of address. The mobile node may 
then be registered with the Home Agent through the use of 
a physical interface on the router rather than creating or 
specifying a tunnel interface to reach the mobile node or the 
Home Agent. 

31 Claims, 10 Drawing Sheets 
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MOBILE IP INTRA-AGENT MOBILITY 

BACKGROUND OF THE INVENTION 

1, Field of the Invention 

The present invention relates to Mobile IP network tech- 
nology. More particularly, the present invention relates to 
Mobile IP intra-agent mobility. 

2. Description of the Related Art lO 
Mobile IP is a protocol which allows laptop computers or 

other mobile computer units (referred to as "Mobile Nodes" 
herein) to roam between various sub-networks at various 
locations — while maintaining Internet and/or WAN connec- 
tivity. Without Mobile IP or related protocol, a Mobile Node ^5 
would be unable to stay connected while roaming through 
various sub -networks. This is because the IP address 
required for any node to communicate over the Internet is 
location specific. Each IP address has a field that specifies 
the particular sub-network on which the node resides. If a 20 
user desires to take a computer which is normally attached 
to one node and roam with it so that it passes through 
different sub-networks, it cannot use its home base IP 
address. As a result, a business person travehng across the 
country cannot merely roam with his or her computer across 25 
geographically disparate network segments or wireless 
nodes while remaining connected over the Internet. This is 
not an acceptable stale-of-affairs in the age of portable 
computational devices. 

To address this problem, the Mobile IP protocol has been 
developed and implemented. An implementation of Mobile 
IP is described in RFC 2002 of the Network Working Group, 
C. Perkins, Ed., October 1996. MobUe IP is also described 
in the text "Mobile IP Unplugged" by J. Solomon, Prentice 
Hall. Both of these references are incorporated herein by 
reference in their entireties and for all purposes. 

The Mobile IP process and environment are illustrated in 
FIG. 1, As shown there, a Mobile IP environment 2 includes 
the Internet (or a WAN) 4 over which a Mobile Node 6 can 
communicate remotely via mediation by a Home Agent 8 
and a Foreign Agent 10. Typically, the Home Agent and 
Foreign Agent are routers or other network connection 
devices performing appropriate Mobile IP functions as 
implemented by software, hardware, and/or firmware. A 
particular Mobile Node (e.g., a laptop computer) plugged 
into its home network segment connects with the Internet 
through its designated Home Agent. When the Mobile Node 
roams, it communicates via the Internet through an available 
Foreign Agent. Presumably, there are many Foreign Agents 
available at geographically disparate locations to allow wide 
spread Internet connection via the Mobile IP protocol. Note 
that it is also possible for the Mobile Node to register 
directly with its Home Agent. 

As shown in FIG, 1, Mobile Node 6 normally resides on 55 
(or is "based at") a network segment 12 which allows its 
network entities to communicate over the Interact 4 through 
Home Agent 8 (an appropriately configured router denoted 
R2). Note that Home Agent 8 need not directly connect to 
the Internet. For example, as shown in FIG. 1, it may be go 
connected through another router (a router Rl in this case). 
Router Rl may, in tura, connect one or more other routers 
(e.g., a router R3) with the Internet. 

Now, suppose that Mobile Node 6 is removed from its 
home base network segment 12 and roams to a remote 65 
network segment 14. Network segment 14 may include 
various other nodes such as a PC 16. The nodes on network 
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segment 14 communicate with the Internet through a router 
which doubles as Foreign Agent 10. Mobile Node 6 may 
identify Foreign Agent 10 through various solicitations and 
advertisements which form part of the Mobile IP protocol. 
When Mobile Node 6 engages with network segment 14, 
Foreign Agent 10 relays a registration request to Home 
Agent 8 (as indicated by the dotted line "Registration"). The 
Home and Foreign Agents may then negotiate the conditions 
of the Mobile Node's attachment to Foreign Agent 10. For 
example, the attachment may be limited to a period of time, 
such as two hours. When the negotiation is successfully 
completed, Home Agent 8 updates an internal "mobility 
binding table" which specifies the care-of address (e.g., a 
collocated care-of address or the Foreign Agent's IP address) 
in association with the identity of Mobile Node 6. Further, 
the Foreign Agent 10 updates an internal "visitor table" 
which specifies the Mobile Node address. Home Agent 
address, etc. In effect, the Mobile Node's home base IP 
address (associated with segment 12) has been shifted to the 
Foreign Agent's IP address (associated with segment 14). 

Now, suppose that Mobile Node 6 wishes to send a 
message to a corresponding node 18 from its new location, 
A message from the Mobile Node is then packetized and 
forwarded through Foreign Agent 10 over the Internet 4 and 
to corresponding node 18 (as indicated by the dotted line 
"packet from MN") according to a standard Internet proto- 
col. If corresponding node 18 wishes to send a message to 
Mobile Node — whether in reply to a message from the 
Mobile Node or for any other reason — it addresses that 
message to the IP address of Mobile Node 6 on sub-network 
12. The packets of that message are then forwarded over the 
Internet 4 and to router Rl and ultimately to Home Agent 8 
as indicated by the dotted line ("packet to MN(1)"). From its 
mobility binding table. Home Agent 8 recognizes that 
Mobile Node 6 is no longer attached to network segment 12, 
It then encapsulates the packets from corresponding node 18 
(which are addressed to Mobile Node 6 on network segment 
12) according to a Mobile IP protocol and forwards these 
encapsulated packets to a "care of address for Mobile Node 
6 as shown by the dotted line ("packet to MN(2)"). The 
care-of address may be, for example, the IP address of 
Foreign Agent 10, Foreign Agent 10 then strips the encap- 
sulation and forwards the message to Mobile Node 6 on 
sub-network 14, The packet forwarding mechanism imple- 
mented by the Home and Foreign Agents is often referred to 
as "tunneling." 

As described above, a mobile node typically roams from 
its Home Agent on one router to a Foreign Agent on another 
router. While Mobile IP, specified in RFC 2002 , permits 
mobile nodes to remain connected to the Internet while 
roaming to Foreign Agents on the Internet, such mobility is 
enabled through the use of two separate routers or other 
network devices. However, there are instances in which it 
may be desirable to move within a vicinity of a router (home 
agent) without roaming to a second router. By way of 
example, a laptop user connected to the Internet may wish 
to move to another location without ending an Internet 
session. 

In view of the above, it would be desirable to enable a 
mobile node to move within a vicinity of a single router 
while sustaining an active Internet session. 

SUMMARY OF THE INVENTION 

The present invention enables intra-agent mobility by a 
mobile node. Intra-agent mobility is accomplished through 
registration with a Home Agent via a Foreign Agent where 
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both the Home Agent and the Foreign Agent are provided in 
a single network device (e.g., router). By way of example, 
this may be accomplished through the use of a physical 
interface on the router, thereby eliminating the need to create 
or specify a tunnel interface to reach the mobile node or the 5 
Home Agent. Accordingly, memory requirements during 
registration and upon completion of the registration process 
are dramatically reduced. Moreover, since tunnels need not 
be created, the time required to complete the registration 
process is minimized. lO 

According to one embodiment, the present invention 
enables inter-agent mobility as well as intra-agent mobility. 
"Fherefore, it is determined from the registration request 
packet received by the router whether intra-agent or inter- 
agent mobility is appropriate. In other words, it is deter- 15 
mined whether the router includes the Home Agent of the 
mobile node sending the registration request packet as well 
as the Foreign Agent through which the mobile node is 
registering. 

The router determines whether it includes the Home 
Agent with which the mobile node is registering. According 
to one aspect, a method of registering a mobile node with a 
Home Agent via a Foreign Agent is provided in a router 
supporting Mobile IR A registration request packet specify- 
ing a Home Address and a care-of address is received. It is 
then ascertained whether the Home Address specified in the 
registration request packet is equivalent to a Home Agent 
address associated with the router. If it is determined that the 
Home Address specified in the registration request packet is 
not equivalent to a Home Agent address, the registration '^^ 
request packet is forwarded to another Home Agent associ- 
ated with the mobile node. 

In addition, the router determines whether it includes the 
Foreign Agent that the mobile node is visiting. This may be 
accomplished in several ways. According to one aspect, it is 
determined whether the care-of address specified in the 
registration request packet is equivalent to a Foreign Agent 
address associated with the router. For instance, it may be 
determined whether the care-of address specified in the 
registration request packet is advertised by the router as the 
Foreign Agent address associated with the router. If it is 
determined that the care-of address specified in the regis- 
tration request packet is equivalent to a Foreign Agent 
address and the Home Address specified in the registration 
request is equivalent to a Home Agent address, the mobile 
node is registered with a Home Agent associated with the 
Home Agent address via a Foreign Agent associated with the 
Foreign Agent address. 

According to another aspect, the router may include the 50 
Foreign Agent through which the mobile node is registering 
even where the care-of address is a collocated care-of 
address. Thus, it is determined whether the care-of address 
specified in the registration request packet is a collocated 
care-of address (e.g., an address on the network of the 55 
inbound interface of the router). In addition, it is determined 
whether the D bit in the registration request packet is set. If 
it is determined that the care-of address specified in the 
registration request packet is a collocated care-of address 
and the D bit in the registration request packet is set, the go 
mobile node is registered with the router's Home Agent (i.e., 
associated with the Home Agent address) via the router's 
Foreign Agent. 

BRIEF DESCRIPTION OF THE DRAWINGS 

65 

FIG. 1 is a diagram of a Mobile IP network segment and 
associated environment permitting inter-agent mobility. 
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FIG. 2 is a diagram of a Mobile IP router that enables 
intra-agent mobility according to one embodiment of the 
invention. 

FIG. 3 is a process flow diagram illustrating the processes 
performed by a mobile node during registration according to 
an embodiment of the invention. 

FIG. 4 A is a process flow diagram illustrating the pro- 
cesses performed by a Mobile IP router permitting intra- 
agent mobility during registration of a mobile node accord- 
ing to an embodiment of the invention. 

FIG. 4B is a process flow diagram illustrating the pro- 
cesses performed by the Mobile IP router to complete 
registration of the mobile node when the mobile node is 
using the Foreign Agent address as its care-of address 
according to an embodiment of the invention. 

FIG. 4C is a process flow diagram illustrating the pro- 
cesses performed by the Mobile IP router to complete 
registration of the mobile node when the mobile node is 
using a coUocated care-of address as its care-of address 
according to an embodiment of the invention. 

FIG. 5 is a diagram illustrating a registration request 
having a Mobfle-Home Authentication Extension that may 
be sent by a mobile node in accordance with an embodiment 
of the invention. 

FIG. 6Ais a diagram illustrating conventional routing and 
interface tables associated with a Foreign Agent that may be 
used by an active Home Agent to enable inter-agent mobil- 
ity. 

FIG. 6B is a diagram illustrating an exemplary routing 
table that may be used by the Mobile IP router in accordance 
with an embodiment of the invention. 

FIG. 7A is a diagram illustrating a conventional mobility 
binding table associated with a Foreign Agent that may be 
used by an active Home Agent to enable inter-agent mobil- 
ity. 

FIG. 7B is a diagram illustrating an exemplary mobility 
binding table that may be used by the Mobile IP router in 
accordance with an embodiment of the invention. 

FIG. 8 A is a diagram illustrating a conventional visitor 
table that may be used by an active Foreign Agent to enable 
inter-agent mobility. 

FIG. 8B is a diagram illustrating an exemplary visitor 
table that may be used by the Mobile IP router in accordance 
with an embodiment of the invention. 

FIG. 9 is a block diagram of a network device that may 
be configured to implement aspects of the present invention. 

DETAILED DESCRIPTION OF THE 
INVENTION 

In the foUowing description, numerous specific details are 
set forth in order to provide a thorough understanding of the 
present invention. It wifl be apparent, however, to one 
skilled in the art, that the present invention may be practiced 
without some or all of these specific details. In other 
instances, well known process steps have not been described 
in detail in order not to unnecessarily obscure the present 
invention. 

An invention is described herein which provides intra- 
agent mobility. Through providing a Foreign Agent and a 
Home Agent in a single router, a mobile node may roam to 
the Foreign Agent and register with the Home Agent. In this 
manner, the mobile node may move within a vicinity of the 
Home Agent without ending an Internet session. 

As described above, the router of the present invention 
includes both a Home Agent and a Foreign Agent. FIG. 2 is 
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a diagram illustrating a Mobile IP router that enables intra- 
agent niobility according to one embodiment of the inven- 
tion. Although the router may include multiple Home Agents 
and Foreign Agents, the described embodiment includes a 
single Home Agent and a single Foreign Agent. As shown, 5 
the Mobile IP router 202 includes a Home Agent 204 and a 
Foreign Agent 206. The Home Agent 204 and the Foreign 
Agent 206 may be configured to provide service on any 
number of interfaces. Moreover, the interfaces of the Home 
Agent 204 and the Foreign Agent 206 may overlap. In other 
words, interfaces configured to provide service to the Home 
Agent 204 may also be configured to provide service to the 
Foreign Agent 206. By way of example, Home Agent 
service may be provided on one interface of the router while 
Foreign Agent service may be provided on another interface 
of the router 202. Thus, a mobile node 208 may roam from 
the Home Agent 204 to the Foreign Agent 206 as shown 
from a first interface of the router to a second interface of the 
router. Although two interfaces Cq 210 and e^ 212 are shown, 
the router may include a greater number of interfaces, A 
corresponding node may then communicate with the mobile 20 
node by continuing to send packets to the Home Agent 204. 
However, in order to enable such intra-agent mobility, the 
mobile node must successfully complete the registration 
process. 

The registration process performed by a mobile node and 25 
the router to enable intra-agent mobility is described with 
reference to FIGS. 3-4C, FIG. 3 is a process flow diagram 
illustrating the processes performed by a mobile node during 
registration according to an embodiment of the invention. As 
shown, the registration process begins at block 302 and at 3Q 
block 304 the process flow diverges depending upon 
whether the mobile node connects through a foreign agent. 
If there is a foreign agent, the care-of address of the mobile 
node is an address of the foreign agent. If there is no foreign 
agent, a collocated care-of address is obtained at block 306. 35 
A collocated care-of address is an IP address temporarily 
assigned to an interface of the mobile node itself. Thus, the 
care-of address may be an IP address associated with the 
mobile node. Through the use of a collocated care-of 
address, packets may be tunneled directly to the mobile 
node. 

Once the care-of address has been obtained, a registration 
request is composed at block 308. As will be shown and 
described with reference to FIG. 5, the registration request 
includes a Mobile-Home authentication extension and may 45 
include other extensions to be used for authentication or 
other purposes. The registration request, once composed, is 
sent via the care-of address at block 310 and initial steps 
performed by the mobile node are completed at block 312. 

Once the registration request is sent, the router completes 50 
the registration process, FIG. 4A is a process flow diagram 
illustrating the processes performed by a Mobile IP router 
permitting intra-agent mobility during registration of a 
mobile node according to an embodiment of the invention. 
As shown, the process begins at block 402 and at block 404, 55 
the router receives the registration request packet. As will be 
shown in FIG. 5, the registration request packet specifies a 
Home Address associated with the mobile node as well as a 
care-of address associated with the mobile node. In order to 
complete the registration process, it is necessary to deter- 60 
mine whether intra-agent mobility or inter-agent mobility is 
desired. If inter-agent mobility is desired, registration may 
be completed according to RFC 2002. However, if intra- 
agent mobility is desired, registration may be completed as 
shown and described with reference to FIGS. 4A--4C. 55 

In order to determine whether intra-agent mobility is 
desired by the mobile node, it is desirable to ascertain 
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whether the router includes the Home Agent and the Foreign 
Agent being accessed by the mobile node. If it is determined 
that the router includes both the Home Agent and the 
Foreign Agent, the mobile node is registered with the Home 
Agent to enable intra-agent mobility. 

First, the router determines whether it includes the Home 
Agent with which the mobile node is registering at block 
406. Thus, at block 406, it is ascertained whether the Home 
Address specified in the registration request packet is 
equivalent to a Home Agent address associated with the 
router. If it is determined that the Home Address specified in 
the registration request packet is not equivalent to a Home 
Agent address of the router, the router does not include the 
Home Agent with which the mobile node is registering. 
Next, at block 407, it is determined whether the router 
includes the Foreign Agent that the mobile node is visiting. 
This step is described in further detail with reference to 
block 412. If the router does not include the Foreign Agent 
that the mobile node is visiting, the packet is dropped at 
block 409. However, if it is determined that the router 
includes the Foreign Agent that the mobile node is visiting, 
the router includes only a Foreign Agent for this registration. 
Therefore, the Foreign Agent checks the Mobile Node- 
Foreign Agent authenfication extension in the registration 
request packet as described at block 418. If authentication 
fails, a reply packet indicating that registration is denied is 
sent as shown at block 420 and the process ends as indicated 
at block 422. However, if authentication passes, the Foreign 
Agent may append a Foreign Agent- Home Agent authenti- 
cation extension to the registration request packet at block 
424. In order to complete registration, the registration 
request packet is then forwarded to a Home Agent associated 
with the mobile node at block 408. This may be performed 
as provided in RFC 2002. The process completes at block 
410. 

If the router determines that it includes the Home Agent 
associated with the Home Address at block 406, the router 
also determines whether it includes the Foreign Agent that 
the mobile node is visiting at block 412. There are two 
possible scenarios in which the router may include the 
Foreign Agent that the mobile node is visiting. First, it is 
ascertained whether the care-of address specified in the 
registration request packet is equivalent to a Foreign Agent 
address associated with the router (e.g., the care-of address 
advertised by the router). Second, if it is determined that the 
care-of address specified in the registration request packet is 
not equivalent to the router's Foreign Agent address, it is 
determined whether the D bit is set and the care-of address 
is a collocated care-of address (e.g., an address on the 
network of the inbound interface). This scenario occurs 
when the foreign agent advertises with the registration 
required bit (R-bit) set and the mobile node uses a coUocated 
care-of address to register through the foreign agent. In other 
words, even where the mobile node uses a collocated care-of 
address, it must still register through the foreign agent when 
the R-bit is set. If neither of these conditions is true, the 
router does not include the Foreign Agent that the mobile 
node is visiting. In other words, the router includes only a 
Home Agent associated with the Home Agent address. Thus, 
in order to complete registration, the registration request 
packet is processed by the Home Agent at block 414. This 
may be performed according to RFC 2002. The process 
completes at block 416. 

If it is determined at block 412 that the router includes the 
Foreign Agent associated with the care-of address, the router 
includes both the Home Agent and the Foreign Agent being 
accessed by the mobile node, and the mobile node may be 
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registered with the Home Agent. As wiU be described below, 
the registration may be performed without creating a tunnel 
interface to reach the mobile node or the Home Agent. 

Before registration may be performed, it is determined 
whether the registration is authenticated. This may be 5 
accomplished through authentication extensions such as the 
Mobile-Home authentication extension as provided by RFC 
2002. In addition, a Mobile-Foreign authentication exten- 
sion and a Foreign -Home authentication extension may be 
provided. In this manner, the identity of each entity may be -jq 
authenticated during registration. However, these additional 
authentication extensions merely provide added levels of 
security and are therefore optional. 

During authentication, the Foreign Agent checks the 
Mobile Node-Foreign Agent authentication extension in the 35 
registration request packet at block 418. If authentication 
fails, a reply packet indicating that registration is denied is 
sent at block 420 and the process ends as indicated at block 
422. However, if authentication passes, the Foreign Agent 
may append a Foreign Agent-Home Agent authentication 20 
extension to the registration request packet at block 424. The 
Home Agent may then authenticate the mobile node using 
the Foreign Agent-Home Agent authentication extension 
and the Mobile Node-Home Agent authentication extension 
at block 426. Once authentication is complete, registration 25 
of the mobile node with the Home Agent may be performed. 

During registration, the appropriate tables are made avail- 
able to the Home Agent and the Foreign Agent, More 
particularly, the Home Agent has an associated routing table 
having an entry for one or more mobile nodes to enable the 30 
Home Agent to forward packets to the mobile nodes. In 
addition, the Home Agent has an associated mobility bind- 
ing table that associates a mobile node with a care-of address 
upon registration with the Home Agent. Moreover, the 
Foreign Agent has a visitor table that lists an address of each 35 
mobile node being serviced by the Foreign Agent. Thus, in 
order to enable intra-agent mobility, these tables are updated 
as necessary. This updating process may vary depending 
upon whether the care-of address is a foreign agent address 
or a collocated care-of address. As shown, the process flow 40 
diverges at block 428. If it is determined that the care-of 
address specified in the registration request packet is a 
foreign agent address, registration is completed at block 430 
and the process ends at block 432. Block 430 is shown and 
described in detail with reference to FIG. 4B. Alternatively, 45 
if it is determined that the care-of address specified in the 
registration request packet is a collocated address, registra- 
tion is completed at block 434, shown in detail in FIG. 4C. 
The process ends at block 436. 

As described above, the router has an associated routing 50 
table, mobility binding table, and visitor table which are 
updated during the registration process. FIG. 4B is a process 
flow diagram illustrating the processes performed by the 
Mobile IP router to complete registration of the mobile node 
as shown in block 430 of FIG. 4A when the mobile node is 55 
using the Foreign Agent address as its care-of address 
according to an embodiment of the invention. The process 
begins at block 438 and at block 440, the Home Agent 
updates a mobility binding table with a care-of address 
associated with the mobile node and an interface associated 60 
with the mobile node to indicate that the mobile node has 
registered with the Home Agent. The interface may be a 
physical interface on the router rather than a tunnel interface 
which is typically provided in the mobility binding table, 
ITius, the mobility binding table may be updated without 65 
creating or specifying a timnel interface to reach the mobile 
node. 
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A routing table is similarly updated during the registration 
process. As shown at block 442, the Home Agent updates a 
routing table with the interface to enable the router to 
forward a packet to the mobile node via the interface. As 
indicated above, the interface may be a physical interface. 
Thus, the routing table may be updated without creating or 
specifying a timnel interface to reach the mobile node. 

Once the routing and mobility binding tables are updated 
by the Home Agent, the Home Agent may compose a 
registration reply packet. More particularly, the Home Agent 
may append the Foreign Agent-Home Agent authentication 
extension to the registration reply packet at block 444, The 
Foreign Agent may then continue the registration process 
using the information provided in the registration reply 
packet. 

As shown, the Foreign Agent continues the registration 
process using the registration reply packet at block 446. At 
block 446, the Foreign Agent checks the Foreign Agent- 
Home Agent authentication extension if provided in the 
registration reply packet. The Foreign Agent then updates its 
visitor table at block 448. More particularly, the visitor table 
is updated to include an address of the mobile node to 
indicate that the mobile node is being serviced by the 
Foreign Agent and an associated physical interface. 
Accordingly, the visitor table is updated without creating or 
specifying a tunnel interface to reach the Home Agent. Once 
the visitor table is updated, the Foreign Agent may append 
a Mobile Node-Foreign Agent authentication extension to 
the registration reply packet at block 450. The Foreign Agent 
then sends the registration reply packet to the mobile node 
at block 452, The process ends as shown at block 454. 

When the mobile node uses a coUocated care-of address, 
the tables are updated in a slightly different manner. FIG, 4C 
is a process flow diagram illustrating the processes per- 
formed by the Mobile IP router to complete registration of 
the mobile node as shown in block 434 of FIG, 4Awhen the 
mobile node is using a collocated care-of address as its 
care-of address according to an embodiment of the inven- 
tion. The process begins at block 456 and at block 458, the 
Home Agent updates its mobility binding table. Since the 
mobile node is using a coUocated care-of address, a packet 
must be encapsulated. Thus, rather than updating the mobil- 
ity binding table with a physical interface, the mobility 
binding table is updated with a tunnel interface to perform 
this encapsulation. Similarly, at block 460, the routing table 
is updated with a host route pointing to the tunnel interface. 
Since a collocated care-of address is used rather than the 
Foreign Agent address, a visitor table is not updated. 

Once the tables are updated, the Home Agent may append 
the Foreign Agent-Home Agent authentication extension to 
the registration reply packet at block 462. The Foreign Agent 
then checks the Foreign Agent-Home Agent authentication 
extension in the registration reply packet, if present, at block 
464. The Foreign Agent updates the visitor table as neces- 
sary at block 465. The Foreign Agent may then append a 
Mobile Node-Foreign Agent authentication extension to the 
registration reply at block 466. The Foreign Agent then 
sends the registration reply packet to the mobile node at 
block 467 and the process ends at block 468. 

Upon completion of registration, a mobile node may roam 
to the Foreign Agent and continue to receive packets 
addressed to the mobile node via the Home Agent. Thus, a 
packet addressed to the mobile node may be received from 
a corresponding node. The packet is then forwarded to the 
mobile node via a physical interface. As indicated above, 
where the care-of address is the Foreign Agent address 
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rather than a collocated care-of address, the packet may be 
forwarded without encapsulating or tunneling the packet. In 
this manner, a corresponding node may continue to com- 
municate with a mobile node using the mobile node's home 
address. 5 

The RFC provides a format for a registration request 
packet as well as optional extensions. FIG. 5 is a diagram 
illustrating a registration request having a Mobile-Home 
Authentication Extension that may be sent by a mobile node 
in accordance with an embodiment of the invention. As 
shown, a registration request packet 502 includes an IP 
Header 504 as defined in RFC 791. As is well-known in the 
field, the IP Header 504 includes a version field 506 which 
specifies which versions of the Internet Protocol are repre- 
sented in the registration request packet 502. An Internet 
Header Length (IHL) field 508 provides the length of the IP 
header 504. In addition, a Type of Service field 510 is used 
to specify how the registration request packet 502 is to be 
handled in networks which offer various service qualities. A 
Total Length field 512 gives the length of the registration 20 
request packet in bytes. In addition, an Identification field 
514 is a unique value chosen by the sender to allow a 
recipient to reassemble a packet that had been separated into 
fragments. A Flags field 516 and a Fragment Ofifeet field 518 
are both to separate an IP registration request packet into 25 
fragments to traverse networks that are unable to handle 
large IP packets. A Time to Live field 520 is used to limit the 
number of times an individual IP packet may be forwarded. 
A Protocol field 522 is used by the IP layer to determine 
which higher layer protocol created the "payload," or data 3Q 
passed down from the higher layer protocol, within the IP 
packet. A Header Checksum field 524 is used by a receiving 
node to verify that there was no error in transmission of the 
IP-header portion of the packet. In addition, the IP Header 
504 includes a source address 526 and a destination address 35 
528 of the registration request packet 502. 

A UDP Header field 530 is provided by RFC 768. As is 
well-known in the field, the UDP Header field 530 includes 
a Source Port field 532, which is selected by the mobile node 
sending the registration request packet 502. In addition, a 4Q 
mobile node sets Destination Port field 534 to 434, the value 
reserved for Mobile IP registration messages. UDP Length 
field 536 provides the size of the UDP Pay load (i.e., the 
Mobile IP fields) measured in bytes. In addition, a Check- 
sum field 538 permits a receiving node to determine if an 45 
error occurred in transmission. 

The registration request packet 502 further includes a 
Fixed-Length Portion 540 of the Registration Request which 
includes the Mobile IP Fields as provided in RFC 2002. As 
shown, the Fixed -Length Portion 540 includes multiple 50 
fields. A Type field 542 identifies the message as either a 
Registration Request or a Registration Reply. In addition, 
the mobile node sets an S bit 544 to 1 to ask that its home 
agent create or delete a binding for the specified care-of 
address without affecting any other existing bindings. 55 

B, D, M, G, and V bits provide information required for 
routing of the registration request packet 502. A B bit 546 is 
set to 1 by a mobile node to request that the home agent 
provide it a copy of broadcast packets that occur on the 
home link. A D bit 548 informs the home agent which entity 60 
is performing decapsulation. The D bit 548 is set to 1 for a 
coUocated-of address and is set to b for a foreign agent 
care-of address. An M bit 550 and a G bit 552 request that 
the home agent use minimal encapsulation [RFC 2004] or 
generic routing encapsulation [RFC 1701] respectively, 65 
instead of IP in IP encapsulation [RFC 2003] for tunneling. 
A V bit 554 is set to 1 if the mobile node and foreign agent 
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can support Van, Jacobson Header Compression [RFC 1144] 
across the foreign link. In addition, an rsv field 556 may be 
reserved for future use. 

The remaining fields provide information that may be 
used during registration of the mobile node. The mobile 
node sets lifetime field 558 to the number of seconds it 
would like its registration to last before it expires. In 
addition, a Mobile Node's Home Address 560 and Home 
Agent Address 562 are specified. Care-of Address field 564 
is set to the specific care-of address being registered or 
deregistered by the mobile node. In addition, an Identifica- 
tion field 566 is chosen to be unique for each attempted 
registration. The Identification field 566 permits the mobile 
node to match Registration Requests with the corresponding 
Replies. This prevents an outsider from saving a copy of the 
Registration Request and resending it at a later time. 

Each Registration Request message is required to contain 
a Mobile Node-Home Agent Authentication Extension [RFC 
2002] 542 to prove that the message was sent by the node 
that claims to have sent it. In addition, the RFC provides for 
optional extensions. However, the RFC does not suggest 
implementation details for these optional extensions. Thus, 
a Mobile Node-Foreign Agent authentication extension and 
a Foreign Agent-Home Agent authentication may be pro- 
vided and checked during the registration process as 
described above with reference to FIGS. 3-4C. 

As described above, routing, mobility binding, and visitor 
tables may be updated during the registration process. 
Although such tables are commonly updated during the 
registration process, these tables typically include tunnel 
interfaces rather than physical interfaces. As a resuh, an 
interface table is usually implemented to define such tunnel 
interfaces. FIG. 6 A is a diagram illustrating conventional 
routing and interface tables associated with a Foreign Agent 
that may be used by an active Home Agent to enable 
inter-agent mobility. A routing table is commonly used to 
route packets to each mobile node supported by the Home 
Agent, As shown in FIG. 6A, a routing table 602 typically 
includes a target field 604, a next hop field 606, and an 
interface field 608. When a node has an IP packet to forward, 
it searches its routing table 602 for an entry whose target 
field 604 matches the IP destination address in the packet 
header of the packet being forwarded. If it finds a matching 
entry, the node forwards the packet to the node identified by 
the next hop field 606 in that entry via the link specified in 
the interface field 608 of that entry. Thus, each entry 610 
typically specifies a home address 612 associated with a 
mobile node, an IP address of the next hop router to the 
care-of address for the mobile node 614, and a tunnel 
interface 616. Thus, the interface will provide an identifier 
of the tunnel created during registration. Packets addressed 
to mobile nodes may therefore be identified by the Home 
Agent and mnneled to the care-of addresses specified in the 
routing table. 

In order to define the tunnels created during registration, 
an interface tabic 612 is typically implemented. As shown, 
each entry 614 in the interface table 612 typically specifies 
a tunnel name of the interface 616 (e.g., tunnel 0), a source 
address of the tunnel (e.g.. Home Agent address) 618, and a 
destination address of the tunnel (e.g., care-of address) 620. 

As described above, the creation of tunnels requires that 
the tunnels be defined in an interface table. However, such 
a table may consume a substantial amount of memory. 
Through the use of the present invention, interfaces may be 
specified without the creation of tunnels. As a result, such 
memory consumption is substantially reduced. Moreover, 
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since a tunnel name associated with an interface need not be node is being serviced by the Foreign Agent and the router, 
retrieved, the efiBciency of the packet forwarding process is Here, visitor table 816 associates mobile node 818 having a 
substantially improved. FIG. 6B is a diagram illustrating an home address 820 with an interface 822. However, accord- 
exemplary routing table that may be used by the Mobile IP ing to the present invention, rather than specifying a tunnel 
router in accordance with an embodiment of the invention. 5 interface to reach the Home Agent, the interface 822 is a 
Routing table 622 includes an entry for the mobile node to physical interface such as EO 824. Thus, tunnel field 826 
enable the Home Agent to forward a packet to the mobile need not specify tunnel data as shown at 828 for those 
node. As indicated above, each entry 624 specifies a home entries specifying a physical interface 824 in the interface 
address associated with a mobile node 626. However, the field 822. As a result, a visitor table that lists addresses of all 
next hop field specifies a home address associated with the mobile nodes being serviced by the router and associated 
mobile node 628. Moreover, the interface field includes a physical interfaces may be created without specifying a 
physical interface 630 associated with the mobile node tunnel interface to reach the Home Agent for at least some 
rather than a tunnel interface. Accordingly, the routing table of the entries. Although one entry is illustrated, the visitor 
is created without specifying a tunnel interface to reach the table 816 may list entries for multiple mobile nodes being 
mobile node. The routing table may similarly include entries serviced by the router. Thus, a visitor table 816 having a 
associated with multiple mobile nodes. structure identical to that illustrated in FIG. 8Amay be used 

In order to enable inter-agent mobility by a mobile node, to include those entries that do not require that tunnel data 

a mobility binding table associates the mobile node with a be stored as well as those entries that have corresponding 

care-of address upon registration of the mobile node with the tunnel data. Accordingly, the amount of data stored in a 

Home Agent. FIG. 7A is a diagram illustrating a conven- 20 ^^^^ visitor table may be dramatically reduced, 

tional mobility binding table associated with a Foreign Through the use of a network device having both a Home 

Agent that may be used by an active Home Agent. As shown. Agent and a Foreign Agent, intra-agent mobility may be 

a conventional mobility binding table 702 associates a realized. FIG. 9 is a block diagram of a network device that 

mobile node 704 with carc-of address 706. The mobile node may be configured to implement aspects of the present 

704 is often specified by its home address. In addition, the 25 invention. The apparatus (Home Agent, Foreign Agent, 

mobility binding table 702 typically includes a tunnel inter- and/or mobile router) of this invention may be implemented 

face 708 (e.g., tunnel 0) for the mobile node. Moreover, the in software and/or hardware. For example, it can be imple- 

mobility binding table 702 may include care-of address mented in an operating system kernel, in a separate user 

associations for additional mobile nodes based with the process, in a library package bound into network 

same Home Agent. In this manner, one or more mobile 3^ applications, on a specially constructed machine, or on a 

nodes may be linked to a Foreign Agent that has registered network interface card. In a specific embodiment of this 

a Mobile IP connection. invention, the technique of the present invention is imple- 

FIG. 7B is a diagram illustrating an exemplary mobility mented in software such as an operating system or in an 
binding table that may be used by the Mobile IP router in application running on an operating system, 
accordance with an embodiment of the invention. As indi- 35 A software or software/hardware hybrid system of this 
cated above, the mobility binding table includes an entry for invention is preferably implemented on a general-purpose 
each of the mobile nodes that have registered with the Home programmable machine selectively activated or reconfigured 
Agent. Mobility binding table 710 similarly associates each by a computer program stored in memory. Such program- 
such mobile node 712 with care-of address 714. The care-of mable machine 5 may be a network device designed to 
address 714 may be a foreign agent address as well as a 40 handle network trafSc. Such network devices typically have 
collocated care-of address. The mobile node 712 may be multiple network interfaces including frame relay and ISDN 
specified by its home address, as shown. However, rather interfaces, for example. Specific examples of such network 
than specifying a tunnel interface, the interface is a physical devices include routers and/or switches. For example, the 
interface 716 (e.g., EO) associated with the mobile node, systems of this invention may be specially configured rout- 
Therefore, the mobility binding table is created without 45 ers such as, for example, specially configured router models 
specifying a tunnel interface to reach the mobUe node. 1600, 2500, 2600, 3600, 4500, 4700, 7200, and 7500 avail- 

A Foreign Agent may map connectivity to the mobile able from Cisco Systems, Inc. of San Jose, Calif. A general 

nodes through the use of a visitor table. FIG. 8A is a diagram architecture for some of these machines will appear fi-om the 

illustrating a conventional visitor table that may be used by description given below. In an alternative embodiment, the 

an active Foreign Agent to enable inter-agent mobility. As 50 system of the present invention may be implemented on a 

shown, visitor table 802 associates mobile node 804 having general-purpose network host machine such as a personal 

a home address 806 with an interface 808 such as EO 810 and computer or workstation. Further, the invention may be at 

its Home Agent through specifying a tunnel 812 such as least partially implemented on a card (e.g., an interface card) 

tunnel 0 to the Home Agent 814. Therefore, information for for a network device or a general -purpose computing device, 

each mobile node, including a tunnel interface, is typically 55 Generally, the intra-agent mobihty technique of the 

stored in the visitor table. present invention may be implemented on software and/or 

As described above, a tunnel is typically created to reach hardware. For example, it can be implemented in an oper- 

each mobile node associated with the Home Agent. ating system kernel, in a separate user process, in a library 

Moreover, information defining each created tunnel is typi- package bound into network applications, on a specially 

cally stored in an interface table. Rather than storing tunnel 60 constructed machine, or on a network interface card. In a 

information for each mobile node in the visitor table, it specific embodiment of this invention, the technique of the 

would be preferable if such information could be eliminated, present invention is implemented in software such as an 

thereby reducing the amount of memory consumed. FIG. 8B operating system or in an application mnning on an oper- 

is a diagram illustrating an exemplary visitor table that may ating system. 

be used by the Mobile IP router in accordance with an 65 A software or software/hardware hybrid intra-agent 

embodiment of the invention. As shown, visitor table 816 mobility system of this invention is preferably implemented 

lists an address of a mobile node to indicate that the mobile on a general-purpose programmable machine selectively 
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activated or reconfigured by a computer program stored in 
memory. Such programmable machine may be a network 
device designed to handle network traffic. Such network 
devices typically have multiple network interfaces including 
frame relay and ISDN interfaces, for example. Specific 5 
examples of such network devices include routers and 
switches. For example, the intra-agent mobility systems of 
this invention may be specially configured routers such as 
specially configured router models 1600, 2500, 2600, 3600, 
4500, 4700, 7200, 7500, and 12000 available from Cisco jq 
Systems, Inc. of San Jose, Calif. A general architecture for 
some of these machines will appear from the description 
given below. In an alternative embodiment, the intra-agent 
mobility system may be implemented on a general-purpose 
network host machine such as a personal computer or 
workstation. Further, the invention may be at least partially 
implemented on a card (e.g., an interface card) for a network 
device or a general-purpose computing device. 

Referring now to FIG. 9, a router 660 suitable for imple- 
menting the present invention includes a master central 20 
processing unit (CPU) 662, interfaces 668, and a bus 615 
(e.g., a PCI bus). When acting under the control of appro- 
priate software or firmware, the CPU 662 is responsible for 
such router tasks as routing table computations and network 
management. It may also be responsible for performing 25 
other functions such as updating a mobility binding table as 
well as a visitor table. It preferably accomplishes all these 
functions under the control of software including an oper- 
ating system (e.g., the Internetwork Operating System 
(lOS®) of Cisco Systems, Inc.) and any appropriate appli- 30 
cations software. CPU 662 may include one or more pro- 
cessors 663 such as a processor from the Motorola family of 
microprocessors or the MIPS family of microprocessors. In 
an alternative embodiment, processor 663 is specially 
designed hardware for controlling the operations of router 35 
660, In a specific embodiment, a memory 661 (such as 
non-volatile RAM and/or ROM) also forms part of CPU 
662. However, there are many different ways in which 
memory could be coupled to the system. 

The interfaces 668 are typically provided as interface 40 
cards (sometimes referred to as "line cards"). Generally, 
they control the sending and receiving of data packets over 
the network and sometimes support other peripherals used 
with the router 660. Among the interfaces that may be 
provided are Ethernet interfaces, frame relay interfaces, 45 
cable interfaces, DSL interfaces, token ring interfaces, and 
the like. In addition, various very high-speed interfaces may 
be provided such as fast Ethernet interfaces, Gigabit Ether- 
net interfaces, ATM interfaces, HSSI interfaces, POS 
interfaces, FDDI interfaces and the like. Generally, these 50 
interfaces may include ports appropriate for communication 
with the appropriate media. In some cases, they may also 
include an independent processor and, in some instances, 
volatile RAM. The independent processors may control such 
communications intensive tasks as packet switching, media 55 
control and management. By providing separate processors 
for the communications intensive tasks, these interfaces 
allow the master microprocessor 662 to efiBciently perform 
routing computations, network diagnostics, security 
functions, etc, 60 

Although the system shown in FIG. 9 is one specific 
router of the present invention, it is by no means the only 
router architecture on which the present invention can be 
implemented. For example, an architecture having a single 
processor that handles communications as well as routing 65 
computations, etc. is often used. Further, other types of 
interfaces and media could also be used with the router. 
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Regardless of network device's configuration, it may 
employ one or more memories or memory modules 
(including memory 661) configured to store program 
instructions for the general-purpose network operations and 
intra-agent mobility functions described herein. The pro- 
gram instructions may control the operation of an operating 
system and/or one or more applications, for example. The 
memory or memories may also be configured to store tables 
such mobility binding and visitor tables. 

Because such information and program instructions may 
be employed to implement the systems/methods described 
herein, the present invention relates to machine readable 
media that include program instructions, state information, 
etc. for performing various operations described herein. 
Examples of machine-readable media include, but are not 
limited to, magnetic media such as hard disks, floppy disks, 
and magnetic tape; optical media such as CD-ROM disks; 
magneto-optical media such as floptical disks; and hardware 
devices that are specially configured to store and perform 
program instructions, such as read-only memory devices 
(ROM) and random access memory (RAM). The invention 
may also be embodied in a carrier wave travelling over an 
appropriate medium such as airwaves, optical lines, electric 
lines, etc. Examples of program instructions include both 
machine code, such as produced by a compiler, and files 
containing higher level code that may be executed by the 
computer using an interpreter. 

Although illustrative embodiments and applications of 
this invention are shown and described herein, many varia- 
tions and modifications are possible which remain within the 
concept, scope, and spirit of the invention, and these varia- 
tions would become clear to those of ordinary skill in the art 
after perusal of this application. For instance, although the 
specification has described routers, other entities used to 
mnnel packets to mobile nodes on remote network segments 
can be used as well. For example, bridges or other less 
intelligent packet switches may also employ the standby 
protocol of this invention. In addition, the above-described 
process steps may be performed in a different order. 
Similarly, alternate process steps may be performed to 
achieve intra-agent roaming without requiring that tunnels 
be created. Accordingly, the present embodiments are to be 
considered as illustrative and not restrictive, and the inven- 
tion is not to be limited to the details given herein, but may 
be modified within the scope and equivalents of the 
appended claims. 

What is claimed is: 

1. In a router supporting Mobile IP, a method of regis- 
tering a mobile node with a Home Agent via a Foreign 
Agent, the method comprising: 

receiving a registration request packet, the registration 
request packet specifying a Home Address and a care- 
of address; 

ascertaining from the registration request packet whether 
the router includes a Home Agent associated with the 
mobile node; 

if it is ascertained from the registration request packet that 
the router does not include the Home Agent, forward- 
ing the registration request packet to the Home Agent, 
wherein the Home Agent is external to the router; 

determining whether the care-of address specified in the 
registration request packet is equivalent to a Foreign 
Agent address associated with the router; and 

if it is ascertained from the registration request packet that 
the router includes the Home Agent and it is determined 
that the care-of address specified in the registration 
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request packet is equivalent to the Foreign Agent 
address associated with the router, registering the 
mobile node visiting a Foreign Agent of the router with 
a Home Agent of the router. 

2. The method as recited in claim 1, wherein registering s 
the mobile node comprises: 

updating a mobility binding table associated with the 
Home Agent of the router with an entry associated with 
the mobile node that has registered with the Home 
Agent of the router, wherein the entry in the mobility 
binding table identifies a care-of address associated 
with the mobile node; and 

updating a visitor table associated with the Foreign Agent 
of the router that lists addresses of all mobile nodes 
being serviced by the Foreign Agent of the router such 15 
that the visitor table includes an entry for the mobile 
node that has registered with the Home Agent of the 
router. 

3. The method as recited in claim 1, wherein the care-of 
address is a foreign-agent address or a collocated care-of 20 
address. 

4. The method as recited in claim 2, wherein the mobility 
binding table further includes a physical interface field 
associated with the mobile node, the physical interface field 
specifying a physical interface on the router. 25 

5. 'fhe method as recited in claim 2, wherein the mobility 
binding table is created without specifying a tunnel interface 
to reach the mobile node. 

6. The method as recited in claim 2, wherein the visitor 
table is created without specifying a tunnel interface to reach 30 
the Home Agent of the router. 

7. The method as recited in claim 1, wherein upon 
completion of registering the mobile node visiting the For- 
eign Agent of the router with the Home Agent of the router, 
the mobile node can visit the Foreign Agent of the router and 35 
receive packets addressed to the mobile node via the Home 
Agent of the router. 

8. The method as recited in claim 1, wherein the Home 
Agent of the router is on a first interface of the router and the 
Foreign Agent of the router is on a second interface of the 40 
router. 

9. The method as recited in claim 1, further comprising: 
maintaining a routing table, wherein the routing table 

includes a physical interface field associated with the 
mobile node that specifies a physical interface on the 45 
router, thereby enabling the Home Agent of the router 
to forward a packet to the mobile node. 

10. The method as recited in claim 9, wherein the routing 
table is does not specify a tunnel interface to reach the 
mobile node. 50 

11. The method as recited in claim 9, wherein the routing 
table includes a next hop field specifying a home address 
associated with the mobile node. 

12. The method as recited in claim 2, wherein the mobility 
binding table identifies a physical interface on the router 55 
associated with the mobile node. 

13. The method as recited in claim 1, wherein registering 
the mobile node is performed without creating a tunnel 
interface to reach the mobile node. 

14. The method as recited in claim 1, wherein registering 60 
the mobile node is performed without creating a tunnel 
interface to reach the Home Agent. 

15. The method as recited in claim 1, wherein determining 
comprises: 

determining whether the care-of address specified in the 65 
registration request packet is advertised by the router as 
the Foreign Agent address associated with the router. 
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16. The method as recited in claim 1, fijrther comprising: 
determining whether the care-of address specified in the 

registration request packet is a collocated care-of 
address; 

determining whether a D bit in the registration request 
packet is set; and 

if it is ascertained from the registration request packet that 
the router includes the Home Agent and if it is deter- 
mined that the care-of address specified in the regis- 
tration request packet is a collocated care-of address 
and the D bit in the registration request packet is set, 
registering the mobile node via a Foreign Agent of the 
router with a Home Agent of the router. 

17. The method as recited in claim 1, wherein after 
registering the mobile node visiting the Foreign Agent of the 
router with the Home Agent of the router, packets addressed 
to the mobile node are forwarded by the Home Agent of the 
router to the Foreign Agent of the router via a physical 
interface. 

18. The method as recited in claim 1, wherein registering 
the mobile node comprises: 

updating a routing table with a physical interface on the 
router to enable the router to forward a packet to the 
mobile node via the physical interface. 

19. The method as recited in claim 18, wherein updating 
the routing table is performed without creating or specifying 
a tunnel interface to reach the mobile node. 

20. The method as recited in claim 1, wherein registering 
the mobile node comprises: 

updating a mobility binding table of the Home Agent of 
the router with a care-of address associated with the 
mobile node and a physical interface associated with 
the mobile-node to indicate that the mobile node has 
registered with the Home Agent via the care-of address, 
the physical interface being an interface on the router. 

21. The method as recited in claim 20, wherein updating 
the mobility binding table is performed without creating or 
specifying a tunnel interface to reach the mobile node. 

22. The method as recited in claim 1, wherein registering 
the mobile node comprises updating a visitor table of the 
Foreign Agent of the router to include an address of the 
mobile node to indicate that the mobile node is being 
serviced by the Foreign Agent of the router and an associated 
physical interface on the router without creating or speci- 
fying a tunnel interface to reach the Home Agent of the 
router. 

23. The method as recited in claim 1, further comprising: 
receiving a packet addressed to the mobile node from a 

corresponding node; and 
forwarding the packet to the mobile node via a physical 
interface on the router. 

24. ThQ method as recited in claim 23, wherein forward- 
ing the packet is performed without encapsulating or tun- 
neling the packet. 

25. The method as recited in claim 23, wherein forward- 
ing the packet is performed without creating a tunnel inter- 
face, 

26. The method as recited in claim 1, wherein the Home 
Agent of the router is associated with a first interface of the 
router and the Foreign Agent of the router is associated with 
a second interface of the router. 

27. The router as recited in claim 26, wherein the first 
interface is the second interface. 

28. The router as recited in claim 26, wherein the first 
interface is different from the second interface. 

29. A computer-readable medium storing thereon 
computer-readable instructions for registering a mobile node 
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with a Home Agent via a Foreign Agent in a router sup- 
porting Mobile IP, comprising: 

instructions for receiving a registration request packet, the 
registration request packet specifying a Home Address 
and a care-of address; 5 

instructions for ascertaining from the registration request 
packet whether the router includes a Home Agent 
associated with the mobile node; 

instructions for forwarding the registration request packet 
to the Home Agent, wherein the Home Agent is exter- 
nal to the router if it is ascertained from the registration 
request packet that the router does not include the 
Home Agent; 

instructions for determining whether the care-of address 15 
specified in the registration request packet is equivalent 
to a Foreign Agent address associated with the router; 
and 

instructions for registering the mobile node visiting a 
Foreign Agent of the router with a Home Agent of the 20 
router if it is ascertained from the registration request 
packet that the router includes the Home Agent and it 
is determined that the care-of address specified in the 
registration request packet is equivalent to the Foreign 
Agent address associated with the router. 25 
30. A router supporting Mobile IP adapted for registering 

a^ mobile node with a Home Agent via a Foreign Agent, 

comprising: 

means for receiving a registration request packet, the 

registration request packet specifying a Home Address 

and a care-of address; 
means for ascertaining from the registration request 

packet whether the router includes a Home Agent 

associated with the mobile node; 

35 

means for forwarding the registration request packet to 
the Home Agent, wherein the Home Agent is external 
to the router if it is ascertained from the registration 
request packet that the router does not include the 
Home Agent; 
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means for determining whether the care-of address speci- 
fied in the registration request packet is equivalent to a 
Foreign Agent address associated with the router; and 
means for registering the mobile node visiting a Foreign 
Agent of the router with a Home Agent of the router if 
it is ascertained from the registration request packet 
that the router includes the Home Agent and it is 
determined that the care-of address specified in the 
registration request packet is equivalent to the Foreign 
Agent address associated with the router. 
31. A router supporting Mobile IP adapted for registering 
a mobile node with a Home Agent via a Foreign Agent, the 
method comprising: 
a processor; and 

a memory, at least one of the processor and the memory 
being adapted for: 

receiving a registration request packet, the registration 
request packet specifying a Home Address and a 
care-of address; 
ascertaining from the registration request packet 
whether the router includes a Home Agent associated 
with the mobile node; 
if it is ascertained from the registration request packet 
that the router does not include the Home Agent, 
forwarding the registration request packet to the 
Home Agent, wherein the Home Agent is external to 
the router; 

determining whether the care-of address specified in 
the registration request packet is equivalent to a 
Foreign Agent address associated with the router; 
and 

if it is ascertained from the registration request packet 
that the router includes the Home Agent and it is 
determined that the care-of address specified in the 
registration request packet is equivalent to the For- 
eign Agent address associated with the router, reg- 
istering the mobile node visiting a Foreign Agent of 
the router with a Home Agent of the router. 

t * « * « 
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